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Abstract 

In 1992 Drinfcld posed the question of finding the set theoretic solutions of the Yang-Baxter 
equation. Recently, Gateva-Ivanova and Van den Bergh and Etingof, Schedler and Soloviev have 
shown a group theoretical interpretation of involutive non-degenerate solutions. Namely, there 
is a one-to-one correspondence between involutive non-degenerate solutions on finite sets and 
groups of /-type. A group Q of /-type is a group isomorphic to a subgroup of Fa„ x Sym n so 
that the projection onto the first component is a bijective map, where Fa n is the free abelian 
group of rank n and Sym n is the symmetric group of degree n. The projection of Q onto the 
second component Sym n we call an involutive Yang-Baxter group (IYB group). This suggests 
the following strategy to attack Drinfcld's problem for involutive non-degenerate set theoretic 
solutions. First classify the IYB groups and second, for a given IYB group G, classify the groups 
of /-type with G as associated IYB group. It is known that every IYB group is solvable. In 
this paper some results supporting the converse of this property are obtained. More precisely, 
we show that some classes of groups are IYB groups. We also give a non-obvious method to 
construct infinitely many groups of /-type (and hence infinitely many involutive non-degenerate 
set theoretic solutions of the Yang-Baxter equation) with a prescribed associated IYB group. 

1 Introduction 

In a paper on statistical mechanics by Yang [T3], the quantum Yang-Baxter equation appeared. It 
turned out to be one of the basic equations in mathematical physics and it lies at the foundation 
of the theory of quantum groups. One of the important unsolved problems is to discover all 
the solutions R of the quantum Yang-Baxter equation (note that R : V (g> V — > V <8> V , with 
V a vector space). In recent years, many solutions have been found and the related algebraic 
structures have been intensively studied (see for example |10j). Drinfeld, in [3], posed the question 
of finding the simplest solutions, that is, the solutions R that are induced by a bijective mapping 
TZ : X x X — > X x X, where X is a basis for V. Let r : X 2 — > X 2 be the map defined by 
r(x,y) = (y,x). In [5j it is shown that TZ yields a solution if and only if the bijective mapping 
r = t o TZ satisfies r\rir\ = r2T\r2^ where ri = rx idx : X 3 — > X 3 and r2 = idx x r : X 3 — ► X 3 . In 
this case, one says that r is a set theoretic solution of the Yang-Baxter equation. 

Set theoretic solutions r : X 2 — > X 2 of the Yang-Baxter equation (with X a finite set) that 
are involutive (i.e., r 2 is the identity map on X 2 ) and that are (left) non-degenerate recently have 
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received a lot of attention by Etingof, Schedler and Soloviev [5], Gateva-Ivanova and Van den Bergh 
OE], Rump [15] . Jespers and Okninski [3(9] and others. Recall that a bijective map 

r: X x X — ► X x X 

(x,y) >-> (f x (y),g y (x)) 

is said to be right (respectively, left) non-degenerate if each map f x (respectively, g x ) is bijective. 
Note that, since X is finite, one can show that an involutive set theoretic solution r of the Yang- 
Baxter equation is right non-degenerate if and only if it is left non-degenerate (see [3 Theorem 1.3], 
P Corollary 2.3] and Corollary 8.2.4]). 

Gateva-Ivanova and Van den Bergh in [7], and Etingof, Schedler and Soloviev in [5], gave 
a beautiful group theoretical interpretation of involutive non-degenerate set theoretic solutions 
of the Yang-Baxter equation. In order to state this, we need to introduce some notation. Let 
FaM n be the free abelian monoid of rank n with basis ui, . . . ,u n . A monoid S generated by 
a set X = {xi, . . . , x n } is said to be of left /-type if there exists a bijection (called a left I- 
structure) v. FaM„ — ► S such that v(l) = 1 and {v(uia), . . . ,v(u n a)} = {xiv(a), . . . ,x n v(a)}, for 
all a £ FaM n . In [7] it is shown that these monoids S have a presentation 

S — (xi , . . . , X n | XiXj — XfoXl), 

with (g) defining relations so that every word XiXj with 1 < i,j < n appears at most once in one 
of the relations. Such presentation induces a bijective map r: X x X — ► X x X defined by 

1 \ — ) ( x k? x i)i if x i x j = x kXi is a defining relation for S; 
l ' 3 \ (xi,Xj), otherwise. 

Furthermore, r is an involutive left non-degenerate set theoretical solution of the Yang-Baxter 
equation. Conversely, for every involutive left non-degenerate set theoretical solution of the Yang- 
Baxter equation r : X x X — > X x X and every bijection v : {u\, . . . , u n } — > X there is a unique left 
/-structure v : FaM n — > S extending v, where S is the semigroup given by the following presentation 
S = (X I ab = cd, if r(a,b) = (c,d)) (j9j Theorem 8.1.4.]). Furthermore, it is proved in [7] that a 
monoid of left /-type has a group of fractions, which is called a group of left /-type. 

In [8] Jespers and Okninski proved that a monoid S is of left /-type if and only if it is of right 
/-type and obtained an alternative description of monoids and groups of /-type. Namely, it is 
shown that a monoid is of /-type if and only if it is isomorphic to a submonoid S of the semidirect 
product FaM n x Sym n , with the natural action of Sym n on FaM ra (that is, a(ui) = u a u-\), so that 
the projection onto the first component is a bijective map, that is 

S = {(a, 0(a)) I a G FaM n }, 

for some map (j) : FaM n — > Sym ra . In that case the map <p extends uniquely to a map <j) : Fa ra — > Sym ra , 
where Fa n is the free abelian group of rank n, and the corresponding group of /-type SS -1 is 
isomorphic to a subgroup Q of the semidirect product Fa n x Sym n so that the projection onto the 
first component is a bijective map, that is 

g = {{a,(j)(a)) |a£Fa n }. (1) 

Note that if we put f Ui = <f>{ui) then S = {(ui,f Ui ) | 1 < % < n) and one can easily obtain the 
associated involutive non-degenerate set theoretical solution r : X 2 — > X 2 defining the monoid 
of /-type. Indeed, if we set X = {u\, . . . ,u n }, then r(v,i,Uj) = (f Ui (uj), /7 , -.(uj)). Obviously, 
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0(Fa n ) = {(ft (a) | a € FaM n ) = {f u . [ 1 < i < n). Note that, because of Proposition 2.2 in 
[5], T~ 1 f~ 1 T = g x , where T : X — > X is the bijective map defined by T(y) = fy 1 {y). Hence 
{f x : x € X) is isomorphic with (<7 X : i £ I), 

So, in order to describe all involutive non-degenerate set theoretical solutions of the Yang-Baxter 
equation one needs to characterize the groups of /-type. An important first step in this direction 
is to classify the finite groups that are of the type 0(Fa n ) for some group of /-type G, as in (fTJ). A 
finite group with this property we will call an involutive Yang-Baxter (IYB, for short) group. A 
second step is to describe all groups of /-type that have a fixed associated IYB group G. 

In [5], Etingof, Schedler and Soloviev proved that any group of /-type is solvable. As a con- 
sequence, every IYB group is solvable. In [5] it is also proved that a group Q is of /-type if and 
only if there is a bijective 1-cocycle Q — > Fa ra with respect to some action of Q on Fa n which factors 
through the natural action of Sym n on {u±, . . . , u n }. 

Now, if Q = {(a, 0(a)) | a G Fa n } is a group of /-type then the IYB group G = </>(Fa n ) naturally 
acts on the quotient group A = Fa n //T, where K = {a£ Fa n | (ft{a) = 1} and we obtain a bijective 
associated 1-cocycle G — > A with respect to this action. By a result of Etingof and Gelaki [4], 
this bijective 1-cocycle yields a non-degenerate 2-cocycle on the semidirect product H = A x G. 
This has been generalized by Ben David and Ginosar [lj to more general extensions H of A by G 
with a bijective 1-cocycle from G to A. This construction of Etingof and Gelaki and of Ben David 
and Ginosar gives rise to a group of central type in the sense of pQ, i.e. a finite group H with a 
2-cocycle c G Z 2 (H,C*) such that the twisted group algebra C C H is isomorphic to a full matrix 
algebra over the complex numbers, or equivalently H = K/Z{K) for a finite group K with an 
irreducible character of degree \/[K : Z(K)]. This provides a nice connection between IYB groups 
and groups of central type that should be investigated. The authors thank Eli Aljadeff for pointing 
out this connection. 

It is worth mentioning that the semigroup algebra FS of a monoid of /-type S over an arbitrary 
field F shares many properties with the polynomial algebra in finitely many commuting variables. 
For example, in [7J, it is shown that FS is a domain that satisfies a polynomial identity and that 
it is a maximal order in its classical ring of quotients. In particular, the group of /-type SS^ 1 is 
finitely generated abelian- by- finite and torsion free (i.e., it is a Bieberbach group). The homological 
properties for FS were the main reasons for studying monoids of /-type in [7] and it was inspired 
by earlier work of Tate and Van den Bergh on Sklyanin algebras. 

In this paper we investigate group theoretical properties of IYB groups. The content of the 
paper is as follows. In Section [2] we obtain several characterizations of IYB groups. These allow us 
in Section [3] to prove that the class of IYB groups includes the following: finite abelian-by-cyclic 
groups, finite nilpotent groups of class 2, direct products and wreath products of IYB groups, 
semidirect products A x H with A a finite abelian group A and H an IYB group, Hall subgroups 
of IYB groups, Sylow subgroups of symmetric groups Sym n . These results imply that any finite 
nilpotent group is a subgroup of an IYB (nilpotent) group. It is unclear whether the class of IYB 
groups is closed for taking subgroups. As a consequence, we do not know whether the class of IYB 
groups contains all finite nilpotent groups. At this point it nevertheless is tempting to conjecture 
that the class of IYB groups coincides with that of all solvable finite groups. To prove this, one 
would like to be able to lift the IYB structure from subgroups H or quotient groups G of a given 
group G to G. In Section U we give some examples of IYB groups of minimal order that are 
not covered by the general results of Section [3j The last example, a 3-group of class 3, shows 
that not every IYB homomorphism (see Section [2] for the definition) of a quotient of G can be 
lifted to an IYB homomorphism of G. This indicates that there is no obvious inductive process 
to prove that nilpotent finite groups are IYB. In Section [5] we consider the connection between set 
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theoretic solutions of the Yang-Baxter equation and IYB groups from a different perspective. If 
r(xi,x 2 ) = (f Xl (x 2 ), 9x 2 ( x i)) is an involutive non-degenerate solution on a finite set X of the set- 
theoretical Yang-Baxter equation then it is easy to produce, in an obvious manner, infinitely many 
solutions with the same associated IYB group, namely for every set Y let ry : (XUY) 2 — > (XUY) 2 
be given by ry((xi, y{), (x 2 , 2/2)) = ((fx 1 (x 2 ),yi), (g X2 (xi),y2))- We show an alternative way of 
obtaining another IYB map on X x X with the same associated IYB group. Hence providing, in 
a non-obvious fashion, infinitely many set theoretic solutions for the same IYB group. 

2 A characterization of IYB groups 

In this section we obtain several characterizations of IYB groups. In order to state these we 
introduce the following terminology. For a finite set X we denote by Sym^ the symmetric group on 
X. An involutive Yang-Baxter map (IYB map, for short) on a finite set X is a map A : X — > Sym^ 
satisfying 

A(x)A(A(x)- 1 ( 2 /)) = A( 2/ )A(A(y)- 1 (x)) (x,y e X). (2) 

The justification for this terminology is based on the fact that each IYB map yields an involutive 
non degenerate set theoretical solution of the Yang-Baxter equation and conversely. Indeed, let 
r : X 2 — > X 2 be a bijective map. As before, denote r(x,y) = (f x (y),g y (x)). From the proof of [21 
Theorem 4.1], it follows that r : X 2 — > X 2 is an involutive non degenerate set theoretical solution 
of the Yang-Baxter equation if and only if f x G Sym^ for all x G X and the map A : X — > Sym^ 
defined by A(x) = f x , for all x G X, is an IYB map. 

Theorem 2.1 The following conditions are equivalent for a finite group G. 

1. G is an IYB group, that is, there is a map (j) : Fa n — > Sym n such that {(a, 4>{a)) : a G Fa„,} is 
a subgroup o/Fa„, x Sym n and G is isomorphic to 0(Fa„). 

2. There is an abelian group A, an action of G on A and a group homomorphism p : G — > Ay\ G 
such that 7TgP = idc and -kaP '■ G — > A is bijective, where ttq and tta are the natural projections 
on G and A respectively. 

3. There is an abelian group A, an action of G on A and a bijective 1-cocycle G — > A. 
4- There exists an IYB map A: A U X — > Sym^yj^ satisfying the following conditions: 

(a) X(A) is a subgroup of Sym AuX isomorphic to G, 

(b) Anx = $, 

(c) \{x) = idyiux f or all x G X, 

(d) \(a)(b) £ A for all a,b G A and 

(e) \\a is injective. 

5. G = X(X) for some IYB map A : X — > Sym^ whose image is a subgroup of Sym x - 

6. G = (X(X)) for some IYB map A : X — > Sym^. 

7. There exist a group homomorphism p : G — ► Sym G satisfying 

xp{xy 1 {y) = yp{y)~ l {x), (3) 

for all x,y G G. 
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8. There exist a generating subset Z of G and a group homomorphism fi : G — > Sym^ satisfying 
© for all x,y G Z. 

Proof. 1 implies 2. Suppose that G is an IYB group. Thus there is a map 0: Fa n — > Sym n 
such that Q = {(a, 0(a)) \ a G Fa n } is a subgroup of Fa n x Sym n , and G = 0(Fa n ). We may 
assume that G = 0(Fa n ). Let K = {(a, 0(a)) G Q \ 0(a) = 1}. Then G is isomorphic to Q/K and 
B = {b G Fa n | (6, 1) G /T} is a subgroup of Fa n . Furthermore, if b G B and o G Fa n then 

(a, 0(a)) (6,1) (a, 0(a))" 1 = (a0(a)(fe),^(a))(^(a)- 1 (a- 1 )^(a)- 1 ) = (0(a)(6), 1) G if. 

This shows that B is invariant by the restriction to G of the action of Sym n on Fa n . Hence this 
action induces an action of G on A = F& n /B. Furthermore, (6, l)(a, 0(a)) = (ba, 0(a)) and so 
0(6a) = 0(a) for each b G B and a G Fa n . Let a,c G Fa n such that 0(a) = 0(c). Then 

0(a) = 0(cc~ 1 a) = 0(c)0(0(c)" 1 ( c_1 «))- 

Hence 0(0(c)~ 1 ( c ~ 1 °O) = ^ tnat is 0(c)" 1 (c _1 a) G B. Since B is invariant under the action of the 
elements of G, we have c _1 a G i?, i.e. 0(c~ 1 a) = 1. Thus induces a bijective map A: A — > G. 
Furthermore the map p: G — > ^4 x G defined by p(g) = (X^ 1 (g),g) satisfies the required conditions. 

2 implies 3. Let G, A and p : G — > A x G as in 2. Thus p(G) = {(7r(o), o) : g G G} is a subgroup 
of ^4 x G, with 7r = 7T71/9. Then (ir(gh),gh) = (ir(g), g)(7r(h), h) = (7r(g)g(ir(h)), gh) and hence ir is 
a 1-cocycle and it is bijective by assumption. 

3 implies 4- Let G act on an abelian group A and let tt : G — > yl be a bijective 1-cocycle. If 
g,h & G then 

9^ l {9~ l ^{h)) = 7r _1 7r(ovr _1 (5r _1 7r(n))) = Tr^Tr^gTrTr^g^Tr^)) = 7r _1 (7r(g)7r(/i)). 
Therefore 

^-'(^V^-'tg), (^6G), (4) 

because ^4 is abelian, where p{g) : G — > G is the map given by p(g)(h) = -K~ l (gir(h)), for g,h £ G. 

Let G — > Sym^ be a monomorphism, where X is a finite set such that A n X = 0. Let 
i/ : A U X — s- G be the map defined by 

*<Hf (t) ' 

Let tp: G — > Sym^y^ be the map such that 97(5) acts as g on A and as VKfiO on X. It is clear that 
cp is a monomorphism. Clearly A = satisfies conditions (a)-(e) and we shall see that A is an 
IYB map, that is, it satisfies condition ([2]). If x G X then A(x) = A(A(y) _1 (x)) = 1 and thus the 
equality in ([2]) holds for every y G A U X. Similarly the equality holds if y G X. Finally, assume 
that x,y G A. In this case 7r _1 (x) Tr" 1 ^ -1 ^) -1 ^)) = 7r _1 (y) Tr -1 ^ -1 ^) -1 ^)), by flU), and the 
equality ([2]) follows by the following calculation 



(A(x) A(A(x)- 1 (y)))(,;) 



TT- 1 ^) 7T _1 (7T _1 (x) _1 (y))(v), HveA; 

4>(ir- l (x) vr-^vr- 1 ^)- 1 ^)))^), if v G X. 



^ implies 5 is obvious. 

5 implies 7. Suppose that there exists an IYB map A : X — > Sym^ such that A(X) is a subgroup 
of Sym x and G = X(X). We may assume that G = X(X). Define fi: G — * Sym G by 

p(g)(X(x)) = X(g(x)), 
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for all g G G and all We shall see that \i is well defined. Let x, y G X such that A(x) = A(y) 

and let g £ G. Since G = A(AT), there exists z £ X such that 5 = X(z)~ 1 . Since A is an IYB map, 

\{z) KKz)-\x)) = \{x) \{\{x)-\z)) = AG,) A(A(y)- 1 (z)) = X(z) A(A(z)- 1 (y)). 

So A(A(z)~ 1 (x)) = A(A(z) _1 (y)), that is X(g(x)) = A(y(y)). Hence /i is well defined. 
Let g,h £ G and ifl, We have 

fi(jgh)(X(x)) = X{gh{x)) = v(g)(X(h(x))) = ^g)^(h)(X(x))). 

Therefore [i is a group homomorphism. Furthermore, there exist y,z £ X such that y = A(y) and 
h = X(z), and we have 

g »(g)-\h) = X(y) X(X(y)-\z)) = X(z) X(X(z)-\y)) = h ^hy l (g). 

7 implies 8 is obvious. 

8 implies 6. Let // : G = (Z) — » Sym z be a map satisfying condition 8. Let a : G — > Sym y be 
a monomorphism, for some finite set Y such that K n Z = 0. Let AT = Y U Z. Let A: X — > Sym^ 
be the map defined by 

Mi/) 0*0 = ^> ^( 2 )(y) = a 0)(y) and H z )( z ') = K z )( z ')> 

for all x £ AT, y G Y and z, 2/ G 

Since a and \x are group homomorphisms, the restriction of A to Z, X\z ■ Z — > Syrn^ , extends to a 
group homomorphism / : G — > Sym^ which is injective, because so is a. Thus G = f(G) = (X(X)), 
and so it is enough to show that A is an IYB map, i.e. condition ([2]) holds for every x, y £ X. If 
x, y £ Y then 

X(x) = X(y) = A(A(x)- 1 (y)) = A(A(y)- 1 (x)) = id x 
and condition ([2]) follows easily in this case. If x G Y and y £ Z then 

A(x) = A(A(y)- 1 (x)) = id x . 

Hence 

A(x) A(A(x)- 1 (y)) = A(y) = X(y) A(A(y)- 1 (x)). 

Finally, if x,y £ Z then A(x) _1 (y) = and A(y) -1 (a;) = n(y)^ 1 (x). Thus x A(x) _1 (y) = 

x /i(x) -1 (y) = y = y A(y) _1 (x). Then 

A(x) A(A(x)- 1 (y)) = f(x X(x)-\y)) = f(y Afo)- 1 ^)) = Hv) K^(y)~ 1 (. x ))i 

as wanted. 

6 implies 1. Let A : X — > Symx be an IYB map such that G = (A(AT)). Let FaMx be the free 
abelian monoid with basis X. We extend A to a map A : FaMx — > Syrn^ by setting 

A(l) = 1 and X(xa) = X(x) X (X(x)~ l (a)) , if x £ X and a G FaMx, 

where the action of Sym^ on FaMx is the natural one. We need to show that A is well defined 
or equivalently that if a = xb = yc with x,y G X and b, c G FaMx then A(x) A (A(x) _1 (6)) = 
A(y) A (A(y) _1 (c)). We may assume that x 7^ y. In that case there is d G FaMx such that b = yd 
and c = xd. We argue on 1(d), where the map I : FaMx — > N is defined by '(ITxeJ? a;mx ) = 
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^2xex m xi ( m x — 0)- Since A is an IYB map, the claim follows if 1(d) = 0. In the induction 
argument we use that A(ai) is well defined if l(ai) < 1(a). 

X(x) A (X(x)^ 1 (b)) = X(x) A (X(x)~ 1 (y) X(x)~ 1 (d)) (because X(x) is a isomomorphism) 

= X(x) X(X(x)- l (y)) X (A (AOr)- 1 ^))- 1 (X(x)~ l (d))) (by induction) 

= X(x) X(X(xy 1 (y)) X ([X(x) X (X(x)- 1 (y))]- 1 (d)) 

= X(y) X(X(y)- 1 (x)) X ([A(y) A (X(y)- 1 (x))} 1 (d)) (by hypothesis) 

= X(y) X(X(y)-\x)) X (a (X(y)-' (x))' 1 (X(y)-\d))) 

= X(y)X(X(y)- l (x)X(y)- l (d)) (by induction) 

= X(y) X (X(y)~ 1 (c)) (because X(y) is a isomomorphism). 

So A is well defined. 

Now we show that X(ab) = X(a) A(A(a) _1 (b)) , for every a, b E FaMx- Again we argue by 
induction on 1(a). The case 1(a) < 1 follows by the definition of A and the induction step follows 
by the following computation, with x E X: 

X(xa-b) = X(x)X(X(x)- 1 (ab)) = X(x)X(X(x)- 1 (a)X(x)- 1 (b)) 
= X(x)X (X(x)- 1 (a)) X (A (A(x)- 1 (a))- 1 (X(x)-\b))) 

= X(x)X (X(x)' 1 (a)) X ([A(*)A (X(x)- 1 (a))] 1 (b)) 
= X(xa)X(X(xay 1 (b)) . 

By O Lemma 8.2.2], A extends uniquely to a map A: Fax - > Sym^ such that 

A(l) = l and X(ab) = X(a)X(X(ay x (b)) 

for every a, b € Fax, where Fax is the free abelian group with basis X. Now it is easy to see 
that {(a, A(a)) | a € Fax} is a subgroup of Fax x Sym^. Thus A(Fax) is an IYB group. By the 
definition of A one has (X(X)) = A(Fax) and so G is an IYB group. | 

Let G be a finite group. A group homomorphism fi : G — > Sym G satisfying condition ([3]) we call 
an IYB morphism of G. So, because of Theorem 12. 1| a finite group is an IYB group if and only if 
it admits an IYB morphism, or equivalently, if it admits a bijective 1-cocycle G — > A with respect 
to some action of G on an abelian group A. In the remainder of the paper these two conditions 
turn out to be very useful. It therefore is convenient to know how to pass directly from one to the 
other. 

If 7r : G — > A is a bijective 1-cocycle then the equality in (|4|) holds for every g,h E G. Equiva- 
lently, for every g, h E G, 

g (vr -1 o a g 1 o w)(h) = h (vr -1 o a^ 1 o n)(g), 

where a g : A — > A is the map given by a g (a) = g(a), for a £ A. Thus g i— > 7r _1 o a g o ir is an 
IYB morphism of G. (Notice that the proof of ([4]) does not use that a g is a group homomorphism. 
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Thus even if a g is not assumed to be a group homomorphism for all g, still this defines an IYB 
morphism.) 

Conversely, let fj, be an IYB morphism of G. We define a new product * on G. So let a, b G G. 

Put 

a * b = a//(a) -1 (&) = 6/i(fe) _1 (a). 

We claim that A = (G, *) is an abelian group, /x gives an action of G on A and the identity 1 : G — * A 
is a bijective 1-cocycle. That \x : G — > Sym^ is a group homomorphism and l(gh) = 1(g) /J,(g) (1(h)) 
is clear. To prove the associativity of * we first prove the following equality: 

H(x)(yz) = n(x)(y)-[i(n(y)- 1 (x- 1 ))- 1 (z) (x,y,zeG). (5) 

Indeed 

fj,(x)(yz) = xx~ 1 [i(x~ 1 )~ 1 (yz) = xyzfi(yz)^ 1 (x^ 1 ) = xyzfj,(z)~ 1 (/j,(y)~ 1 (x~ 1 )) 

= xyn{y)~ 1 (x~ 1 )n(n(y)~ 1 (x~ l ))~ 1 (z) = xx^ ^(x^ 1 )^ 1 (y) ^(y)" 1 (x^))" 1 (z) . 
= ^(x)(y)^(y)-\x^))-\z) 

Now, if x, y, z G A then 

x*(y*z) = xfi(x- 1 )(yfi(y- 1 )(z)) = xfi(x- 1 )(y)^(fi(y- 1 )(x))- 1 (fi(y- 1 )(z)) (by©) 
= xfi(x~ 1 )(y)fi((yfi(y' 1 )(x)y 1 (z) = (x * y)n(x * y)~ l (z) = (x * y) * z. 

and the associativity of * follows. The verification of the remaining axioms of group are straight- 
forward. 

In this paper (as customary), it is assumed that all actions of a group G on an abelian group 
A are via automorphisms on A. Hence, we should now verify that jx(g) is an automorphism of A, 
for each g G G. However, because of the presence of the bijective 1-cocycle it turns out that this 
property automatically is satisfied. More precisely we prove the following result. 

Proposition 2.2 Let G and A be two groups with A abelian. Let a : G — > Sym^ be a group 
homomorphism and assume that there is a bijection ir : G — > A satisfying 

ir(gh) = n(g)a(g)(n(h)) for every g,h £ G. (6) 

Then a defines an action (by automorphisms) of G on A. 

Proof. Let a g denote the image of g G G by a. We have to show that a g is a group homomorphism 
for every g G G. We define fj, : G — > Sym G by fi(g) = ■K~ 1 a g TT. As it was pointed above, even if a g 
is not assumed to be a group homomorphism, [i is an IYB morphism. In particular \i satisfies ([5]). 
Then 

a g (ab) = a ff (7r(7r- 1 (a))a 7r -i (o) 7r7r- 1 Q!^ 1(o) (6)) 

= a ff (7r(7r- 1 (a)7r- 1 a^ 1(a) (6))) © 

= 7r^(<7)(7r _1 (a)7r _1 a~i 1( , a j(&)) (definition of n) 

= 7r(/,( 5 )(7r- 1 (o))M(^-"(«))- 1 (5- 1 ))- 1 7 r- 1 «;- 1 1(a) (&)) © 

= 7r (/ i (5)(7r _1 (a))^ 1 a M( 1 7r _ 1(a)) _ 1(5 _ 1) a^ 1(a) (&)) (definition of fi) 

= 7r (^(5)(^ 1 (a))vr- 1 a^ 1(a)M(7r _ 1(a)) _ 1(9 _ 1) (6)) (a is homomorphism) 

= 7r (/ i (5)( 7r_1 ( a )) 7r_1 V 1 v( g )( vr -i( a ))( & )) (h is IYB morphism) 

= 7r(/i( 5 )(7r- 1 (a)))a M ( 9 )(^-i( a ))vrvr- 1 a-_ 1 1M9){7r _ 1(a)) (6) © 

= a g (a)a g (b) (a is homomorphism) 
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3 The class of IYB groups 



In this section we prove that some classes of groups consist of IYB groups and that the class of 
IYB groups is closed under some constructions. We start with some easy consequences of the 
characterization of IYB groups in terms of 1-cocycles. 

Recall from [5j Theorem 2.15] that every group of /-type is solvable, and henceforth so is every 
IYB group. For the sake of completeness, we include a proof, which is essentially the proof of 
Theorem 2.15]. Indeed, if it : G — > A is a bijective 1-cocycle then the 1-cocycle condition implies 
that if B is a characteristic subgroup of A then ir~ 1 (B) is a subgroup of G. In particular, if p is a 
prime and P is the Hall p'-subgroup of A, then tt~ 1 (P) is a Hall p'-subgroup of G. By a theorem 
of P. Hall [El 9.1.8], G is solvable. 

Corollary 3.1 If G is an IYB group then its Hall subgroups are also IYB. 

Proof. Assume that G is an IYB group. By Theorem 12.11 there is a bijective 1-cocycle it : G — > A, 
for some abelian group A. If B is a Hall subgroup of A then B is invariant under the action of G 
and hence H = tt^ 1 (B) is a subgroup of G of the same order than B. Then the restriction of it to 
H, tt\h '■ H —¥ B, is a bijective 1-cocycle, with respect to the action of H restricted to B. | 

Corollary 3.2 The class of IYB groups is closed under direct products. 

Proof. Let G\ and G*2 be IYB groups. By Theorem 12.11 there are bijective 1-cocycles 7r, : Gi — > Ai 
with respect to some action of G{ on an abelian group A^ (i = 1,2). Then tti x tt2 : G\ x G2 — * 
A\ x A2 is a bijective 1-cocycle with respect to the obvious action of G\ x G2 on A\ x A2, namely 
Oi, 92) (at, 02) = (#1 Oi), 02(02))- I 

The next two results provide more closure properties of the class of IYB groups. 

Theorem 3.3 Let G be a finite group such that G = AH, where A is an abelian normal subgroup 
of G and H is an IYB subgroup of G. Suppose that there is a bijective 1-cocycle ir : H — > B, with 
respect to an action of H on the abelian group B such that H n A acts trivially on B. Then G is 
an IYB group. 

In particular, every semidirect product Ay\ H of a finite abelian group A by an IYB group H is 
IYB. 

Proof. Let N = ir(h)) £HxB\h£HnA}. Since H n A acts trivially on B, n(ah) = 

Tr(a)ir(h) for every a G A n H and h G H. It follows that iV is a subgroup of A x B. 

Let C = (A x B)/N and let (a, b) denote the class of (a,b) G A x B modulo N. Note that 
\G\ = \C\. Define the following action of G on C: 

d(a,b) = {gag- l ,h(b)), 

for all a G A, b G B and g = a'h G G, with a' G A and h £ H. We shall see that this is well 
defined and it indeed is an action. Let a, a' G A and b,b' G B such that (a,b) = {a',b'). We have 
h^ 1 = a~ l a' £ H n A and ir(h) = b^b' . Let g = a\h\ = 02/12 G G, with ai, «2 £ -4 and h±,h2 G /T. 
Since ^4 is an abelian normal subgroup of G, we have 

{gag~ l )~ l ga' g~ l = hia^a'h^ 1 = hih^h^ 1 G HnA 
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and 

h 2 l hi = h 2 l {hih 2 1 )h 2 = h 2 1 (a{ 1 a 2 )h 2 £ H n A. 
Since h, h 2 ~ 1 hi £ H (1 A and H n A acts trivially on B, we have 

K({(gag- l )- l ga'g- 1 )- 1 ) = irQuhh?) = iv^hx^hh^ 1 )) 

= nQiJhMhWk; 1 )) = ^(/ii)/ l i(^(/ i ))/ l i(vr(^ 1 )) 

= ^(/ii)/ii(^(/if 1 ))/ii(vr(/i)) = Tiihih^hx^ih)) 

= hi(n(h)) = h x (b- 1 ti) 

= h l (b)- l h l (b') = h 2 (b)- l h l {b'). 

Hence {gag -1 ,h 2 (b)) = (ga'g^ 1 , hi{b')). Furthermore, if g,g' £ G, g = bh and g' = b'h', with 
b,b' £ A and h, h' £ H, then we have gg' = (bhb 1 'h~ 1 )hh' and 

(<?</)M) = ((gg')a(gg')-\(hh')(b)) = (g(g'ag'-^g-\h(h'(b))) = g(g'Ko)). 

Therefore we have a well defined action of G on C. 
We define 7f : G — > C by 

#(5) = (a,vr(/i)) 

for all (7 € G with g = a/i, where a £ A and /i € H. Note that \i g = ah = a'h' with a, a' € A and 
h, ti £ H, then a"V = hti' 1 £ H D A, hr x h! = h'-^hh'- 1 )- 1 ^ £ H D A and hence 

^((a-V)" 1 ) = n(h'hr 1 )=ic(h , )h'(ic(h- 1 )) 

= n{ti)hh- 1 ti{TT{h- 1 ))=K{ti)h{TT{h- 1 )) 

= n(h')x(h)-\ 

because H n A acts trivially on B. Hence n is well defined. Let g\ = a\h\ and g 2 = a 2 h 2 , with 
ai,a 2 £ A and hi,h 2 £ iJ. We have 

^(9192) = vf((ai/iia 2 /ir 1 ) /l i /l 2) = (ai/iia 2 ^r 1 ' 7r ( /l i /l 2)) 

= (ai/iia2/ir 1 ,vr(/ii)/ii(7r(/i 2 ))) = (ai,7r(/ii)) (h^hj 1 , /ii(vr(/i 2 ))) 
= (ai,7r(/ii))3i(a 2 ,vr(/i 2 )) = 7f (51)51(^(52))- 

Hence ff is a bijective 1-cocycle and we conclude that G is an IYB group, by Theorem 12.11 | 

Theorem 3.4 Let N and H be IYB groups and let '■ N — > A be a bijective 1-cocycle with respect 
to an action of N on an abelian group A. If 7 : H —* Aut(iV) and 5 : H — > Aut(^4) are actions 
of H on N and A respectively such that 5(h)irN = KNlih) for every h £ H , then the semidirect 
product N XI H, with respect to the action 7, is an IYB group. 

Proof. Let a : N — > Aut(vl) be an action of N on the abelian group A such that tin '■ N — > A 
is a bijective 1-cocycle. Let tth : H — > B be a bijective 1-cocycle with respect to the action 
/3 : H — > Aut(B). We are going to denote by a n , Ph, lh and 5h to the images of n £ N or h £ H 
under the respective maps a, 0, 7 and S. 
If h £ H and n\,n 2 £ N then 

%7Tjv(ni) (5/ l a„ 1 (7TAr(n 2 )) = ^(^(m) a ni (7r/v(n 2 ))) = ^7rjv(nirt 2 ) = ^Nlh{nm 2 ) 

= ^N{lh{ni)"fh{n 2 )) =7rjv7h(«i)« 7h (ft 1 )(TJV7/i(n2)) 
= tffcTTJV (m)a 7h (m)^A (^(712)) • 
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This shows that 



ri 



o 




(7) 



for every h G H and n G N. 

Now we define the following map a : G = N x H — > Aut(^4 x B): 

a nh (a,b) = (a n 5 h (a),(3 h (b)), 



for all n G AT and h £ H. Since both a n and (5/,, are automorphisms of A and is an automorphism 
of B, a n h is an automorphism of A x B. Now we check that a is a group homomorphism. Let 
ni,ri2 € N and /ii,/i 2 G -ff. Then 



Thus a is an action of G on i x 5. 

Let 7r : G — > A x 5 be given by 7r(nh) = (^(n), 7Tff(/i)). Since both 7Ttv : A r — > A and 
7r# : H ^ B are bijective, so is 7r. Moreover 



for all ni,ri2 G -/V and /ii, /i 2 G -H". Thus 7r is a bijective 1-cocycle and we conclude that G is an 
IYB group. | 

Corollary 3.5 Let G be an IYB group and H an IYB subgroup o/Sym n . Then the wreath product 
G I H of G and H is an IYB group. 

Proof. Recall that W = G I H is the semidirect product G n x H, where the action of H on G n 
is given by 7/1(51, . . . ,g n ) = (5/1(1), • • • ,9h(n))- Since G is an IYB group, there is an action on an 
abelian group A which admits a bijective 1-cocycle n : G — > A. This action, applied componentwise, 
induces an action a of G n on A n and the map ff : G n — » ^4™, which acts as tt component wise, is a 
bijective 1-cocycle (see the proof of Corollary 13. 2p . Furthermore the map 5 : H — > Aut(^4"), given 
by Sh(ai, . . . ,a n ) = (a/j(i), . . . ,a/t( n )), for all /1 G and (a\, . . . ,a n ) G A n , is an action of H on A n 
such that 5 hit = 7T7/j for every h £ H. Thus is an IYB group, by Theorem 13. 4[ | 

Corollary 3.6 Let n be a positive integer. Then the Sylow subgroups of Sym n are IYB groups. 

Proof. It is known that the Sylow p-subgroups of Sym n are isomorphic to a group of the form 
G\ x G2 or G3 I C p , where G\, G2, G3 are Sylow p-subgroup of Sym mi , Sym m2 , Sym m£j respectively, 
for some mi,m 2 ,?7i3 < n, pages 10,11]. Since C p is an IYB group, the result follows from 
Corollaries 13.21 and 13.51 by induction on n. | 

As a consequence of this result and Corollary 13.21 we have the following result. 



(r n 1 j hl {n 2 )h 1 h 2 ( a ^) = ( a n l7hl (n 2 )^i/i 2 ( a ))/3/ii/ l 2( fo )) 

(a ni a lhi ( n2) 5 hl 5 h2 (a),f3 hl (3 h2 (b)) = (a ni 5 hl a n2 5 h2 (a), (3 hl (3 h2 (b)) (by ©) 
(a, b). 



7r(ni/iin 2 /i2) 



7r(ni7/ ll (n 2 )/ii/i2) = (7rjv(ni7fti ("2)), TTiK^iM) 
(7TAr(ni)Q; ni 7rjv7/ ll (n 2 ), 7r#(/ii)/? ftl (vr^(/i 2 ))) 
(vrAr(ni)a ni <5/ ll 7r A r(n 2 ), ir H (hi)f3 hl (7r#(/i 2 ))) 
(7rjv(ni),7r ff (/ii))(a T , 1 ^ 1 7rjv(n2),/9fti (^(^2))) 
7r(ni^i)cr ni / ll (7r(n 2 ^ 2 )), 
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Corollary 3.7 Any finite nilpotent group is isomorphic to a subgroup of an IYB (nilpotent) group. 
I 

The next result yields many examples of IYB groups. 
Theorem 3.8 Let G be a finite group having a normal sequence 

1 = G < G\ < G 2 < • • • < G n -i <G n = G 
satisfying the following conditions: 

(i) For every 1 < i < n, Gi = Gi-\A; L for some abelian subgroup Aj. 
(ii) (G i - 1 n(A i ---A n ),G i - 1 ) = l. 
(Hi) Ai is normalized by Aj for every i < j. 
Then G is an IYB group. 

Proof. Assumption (in) implies that for every 1 < i,j < n, either Ai normalizes Aj or Aj 
normalizes Ai. Thus AjAj is a subgroup of G and AjAj = AjAi. Furthermore Gi = A\ . . . A, L and, 
in particular, Z = A\ U • • • U A n is a generating subset of G. We set Hi = Aj+i . . . A n for every 
1 < i < n. Then Ai normalizes Gj and Hi normalizes Aj for every j < i. In particular, Gi <! G for 
every i. Every g G G can be written, in a non necessarily unique way, as g = gngiz with gn G Gi 
and g i2 G Hi. 

Define fi : G — > Sym z by 

MsO(a) = ff(i-i)2a5(~ii) 2 , 

for every g G G and a G Aj , with i > 1. We need to show that the map is well defined. So 

let g = a\ . . . a n = b\ . . .b n , with aj, bj G Aj, for every j = 1, . . . , n and let a G Aj. We can 

take gn = a\...ai G Gj and gj 2 = aj + i . . . o n G -ffj, or we can take gn = b\ . . .bi G Gj and 
<?i2 = bj+i ...b n e Hi. Since Gj < G and g a g i2 = gngi 2 , 

9i2 9i2 = 9\ 2 9^\9i\9i2 G Gj fl #j. 
Hence, by condition (ii), g^ 1 g^ag^ 1 g~i 2 = Thus 

Since is abelian, conjugating by aj on the left side of the previous equality and by b% on the right 
side we have 

1)2 i )2 = ff(i-l)205(~ii) 2 - 

Suppose that o £ ijfl Aj/ with i' < i. Since i^j normalizes both Aj and Aj' and Aj is abelian we 
have 

5(i-i)2«5 f (i-i)2~ 1 = a i g i2 ag~ 2 1 a~ 1 G Aj/ n Aj C Gj_i n Aj. 
Since 3(i'-i)25(7ii) 2 = «i' a i'+i ' ' ' a i-i G G i-u h Y 

5 , (i-i)2a%ii )2 = ff(i'-i)2«% 1 _i )2 - 

Therefore /x is well defined. 
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Let g,h G G and a G A^. Then, with the above notation, 

n(gh)(a) = ti(giigi2hiihi 2 )(a) = n((gi 1 gi2hi 1 g^ 2 1 )(gi 2 hi2)){a) 
= K9i2h i2 )(a) = g i2 h i2 ah^ 2 l g~ 2 l = u(g)u(h)(a). 

Hence fi is a group homomorphism. 

Let a € Ai and b G Aj with i < j. Then 

a/i(a)" 1 (6) = ab = bb^ab = ^(^(a). 

By Theorem 12. 1\ G is an IYB group. | 

Corollary 3.9 Let G be a finite group. If G = NA, where N and A are two abelian subgroups of 
G and N is normal in G, then G is an IYB group. 

In particular, every abelian-by- cyclic finite group is IYB. 

Corollary 3.10 Every finite nilpotent group of class 2 is IYB. 

Proof. Let G be a finite nilpotent group of class 2. Then there exist x\, . . . ,x n G G such that 
G/Z(G) is the inner direct product of (x~i), ■ ■ ■ , (x n ), where x denotes the class of x G G modulo its 
center Z(G). Let Ai = ({xj}U Z{G)) , for all % = 1, . . . , n. Let Gj = A\ ■ ■ ■ Ai, for all i = 1, . . . , n. It 
is easy to check that the group G and the subgroups Ai and Gi satisfy the hypothesis of Theorem l3.81 
Hence G is an IYB group. | 



4 Examples 

In Section [3] we have given some sufficient conditions for a finite group to be IYB. In this section 
we present some examples of IYB that are not covered by these results. 

Example 4.1 A group of smallest order not satisfying the conditions of Theorem 13.81 is 

G = Qs xi C3 = (x, y, a \ x 4 = x 2 y 2 = a 3 = 1, x y = x , axaT x = y, aya^ 1 = xy). 

One may try to show that G is IYB by using Theorem 13.31 and Corollary 13.91 However, the 
straightforward approach does not work. Nevertheless, we can still show that G is IYB as follows. 
Let Z = {x, y, y _1 ,xy, yx, a} and define fj,: Z — » Sym z by 

/j,(x) = [i{x~ l ) = (x, iT 1 ), n(y) = ^i{y~ l ) = (y, y~ l ){xy, yx), 

H(xy) = fj,(yx) = (x, x~ l ){xy, yx), fj,(a) = (x, y, xy){x~ l , y' 1 , yx). 

Note that ^(x)fi(y) = n(xy), /i(x) 4 = /u(x) 2 /i(y) 2 = fi(a) 3 = id, ^(x^^ = /i(x _1 ), fj,(a)fj,(x)fj,(a)^ 1 = 
fj,(y) , ^(a) fi(y) fi(a)^ 1 = fi(x)fi(y). Hence \x extends to a homomorphism \x : Qs x C3 — > Sym^. It is 
easy to check that 

uijl(u~ 1 ){v) = v[x(v)~ l (u) 
for all u,v G Z. Therefore, Qs x C3 is an IYB group, by Theorem 12.11 | 
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Example 4.2 By Corollary 13.91 every abelian- by-cyclic group is IYB. However it is not clear 
whether every cyclic-by-abelian group is IYB. In this example we show that some class of cyclic- 
by-abelian groups consists of IYB groups. It includes all cyclic-by-two generated abelian p-groups. 
Consider the following cyclic-by-abelian group of order nq\q<i'- 

G= (a,b,c\a n = l^ab- 1 = a r \ca C - 1 =a r \b qi = a s \c q2 = a S2 ,cbc~ 1 =a t b). 

Then the following conditions hold, where o n (r) denotes the multiplicative order of r modulo n (for 
(r,n) = 1): 

o n (ri)\qi, (because (a, bf) = 1) 

Sj(rj — 1) = mod n, (because (a si ,b) = 1 = (a S2 ,c)) 

t(l + n + r\ + ■ ■ ■ + r qi 1 ) = si(r2 — 1) mod n, (because (a'6) 91 = ca Sl c~ l ) 
—t(l + T2 + r\ + • • • + r^ 1 ) = S2{r\ — 1) mod n (because (a~*c) 92 = ba S2 b~ l ). 

We also assume that there is an integer u such that 

r\ — 1 = u(j2 ~ 1) mod n. (8) 

Let A = (a). Set Z = {a, a 2 , ... , a n_1 , b,ab, . . . , a n ~ 1 b, c}, a generating subset of G, and let 
f,ge Sym z be given by 

a 1 i — ► a iri , (1 < i < n) 

/ : { a?b i-> a tu+r ^b, (0 < j < n) 

CH-> C 



g(x) = cxc , for each iEZ, 



We claim that 



f qi =g q2 = (f,g) = l- (9) 

Since c 92 = a S2 and ^2(^2 — 1) = mod n and S2(n — 1) = ns2(?"2 — 1) = mod n, one has 
that c 92 G ■Z'(G) and so g q2 = 1. Notice that f{a % ) = ba l b~ x for each i. Since 6 91 £ (a), one has 
f qi (a l ) = a 1 . On the other hand 

tit(l + ri + r x + • • • + r qi ) = us\{r2 — 1) = si(r% — 1) = mod n. 

Using this and that o n (ri)\qi, one has 

f q i(a j b) = a tu ( 1 + ri + r i+-+ r ? 1_1 )+ r ? 1 ^ = a j b. 

This shows that f qi = 1. Now we check that gf = fg. Since the actions of / and g on the powers of 
a are by conjugation by b and c respectively, the action of (/, g) on these powers is by conjugation 
by (6, c) = a* and so {f,g)(a l ) = a 1 . Finally 

gf(a j b) = g(a tu+rij b) = a ^ tu+ri ^ T2+t b = **(ra-l)+tu+rirtf+t ft 

= *(n-l)+tu+nrai+t b = tu+n(rai+t)& = f( a r ' 2j+t b) = fg(a j b). 

This proves the claim. 

Since = C 9l x C q2 , there is a group homomorphism \i : G — ► Sym z such that /i(a) = id, 
//(&) = / and fi(c) = g. Now we check ([3]) for all x,y £ Z. If x G (a), then /i(x) = id and 
fi(y)(x) = yxy^ 1 . Thus x[i{x)~ l (y) = xy = y(y~ 1 xy) = yfi(y)~ 1 (x) as wanted. If x = c then 
fi(y)(x) = x and [i(x)(y) = xyx^ 1 . Again x[i(x) (y) = xx~ x yx = yx = y/j,(y) (x). By symmetry, 
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([3]) also holds if y G (a) U {c}. If v is an inverse of r\ modulo n then / 1 (a- ? 6) = a v ^ tu 'b. Thus, 
for x = a l b, y = a^b, one has 

xfi(x)- l (y) = xf^iy) = ctbavV-^b = a i+r ^- tu ^b 2 = a i+j ~ tu b 2 
= a j+rMi-tu) b 2 _ a j\ )a v(i-tu) b = yf-l( x ) = yp(y)- x (x). 

We conclude that if condition (|8|) holds then, by Theorem 12, 1\ G is an IYB group. Notice that 
if n is a prime power then, by interchanging the roles of b and c if needed, one may assume that 
condition flSJ) holds because the lattice of additive subgroups of Z n is linearly ordered. So if G has 
a normal cyclic p-subgroup A such that G/A is 2-generated and abelian then G is IYB. | 

Example 4.3 By Corollaries 13.91 and !3. 101 every nilpotent group of class at most 2 is IYB and every 
group which is a product of two abelian subgroups, one of them normal, is IYB. In this example 
we consider 3-group of minimal order not satisfying any of these properties. Namely let G be the 
group given by the following presentation 

G = (a, b,c,d,e \ a, b G Z(G), dc = acd, ec = bee, ed = cde, a 3 = b 3 = c 3 = d 3 = e 3 = 1). 

If *i,»a G {0,l,2},ji,j 2 G {0,1}, then 

cf 1 e 3 ' 1 tT 2 e 3 " 2 = a 2i2 ( i2_1 )^i+ ili2 J 1 c' 2J1 d* 1+ * 2 e- J1+J2 . (10) 

Let H = (G 1 , d) and Z = H U fle. Let D,E eS z be given by 
£>(ndV ) = dud" 1 a i+2ij b 2i c 2j d l e j and £7(ndV) = ene~ l d i+j e j , (n E G',i = 0, 1, 2; j = 0, 1). 
If n G G', % = 0, 1, 2 and j = 0, 1 then 

D k (nd l e j ) = D k (n)D k (d l )D k (e j ) = d k nd~ k a k{i+2ij)+k{ - k - 1)j b 2lk c 2kj d l e j (11) 

and 

E k (nd i e j ) = E k (n)E k (d i )E k (e j ) = e k ne~ k d i +kj e j , (12) 

for all positive integer k. Moreover, 

ED{ru$e?) = E{dnd- l a i+2 ^b 2i c 2 ^ : dV) = ednd- 1 e" 1 a i+2i i b 2( - i+ ^ c 2 i d l+ i ei 

= c(dene- 1 (i- 1 )c- 1 a i + 2i -''6 2 ( i +-'')c 2 ^ i+ - 7 e- ? ' = dene -1 d- 1 o <+aij '6 2 ( <+J ')c^'d i+ ^e* . 
= D{ene- l d i+j e>) = DS(ndV) 

Thus E 1 !) = DE 1 and D 3 = E 3 = 1 and therefore there is a unique group homomorphism fi : G — > 
Sym z such that n(G') = 1, fi(d) = D and n(e) = E. We will check ([3]) for all x,y G Let 
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x = m\d lY e n and y = m,2d l2 e 32 , with m\,m2 £ G' , ii,«2 £ {0,1,2} and Ji,j2 £ {0)1}- We have 

x/j,(x)~ 1 (y) = mid ll e jl /j(mid l ' l e jl )~ 1 (m2d l2 e j2 ) 

= m 1 m2d h e jl E 2jl D 2h (d i2 e j2 ) fbv (fTT]l and ([T2])) 

= mimsdV'^'Ha 2 ^ 2 ^^^ (by Q}) 

= mxm2 d^e h a 2i ^ i2 + 2i2j2) + 2i ^ 2il - 1 ^ (by O) 

= rT^^a 2 * 1 ^^ 2 * 2 ^^ 2 *^ 2 * 1-1 )^ 

= mim2 a 2 *i( i2 + 2i2 i 2 )+ 2i i( 2 ^ 

.^Ii2 c iii2+(i2+2iij 2 )jl^u+i2+2iii2 e ii+j2 /^y (^Qjj -) 

— mim2a 2nj2+ni2j2+2^j 2 +iii2+2i 2 ii+2i 2 ijj 2 +2i^ 

.^I«2 c *ii2+«2ii+2jjj2^n+i2+2iii2 e ii+i2 
= mim2a 2i i i2 + i i i2 i 2 + 2i ii 2 + i ii 2+2i 2Ji+ 2i2 iiJ 2 + 

_ mim2a 2jij2+ni2(ii+i2)+2(^i2+«2ii)+ i ii2+«2ii+2(ii+i2)j 
.^*i«2 c ni2+«2ii+2ji j 2 ^n+*2+2ji j 2 e h+h 



This expression is invariant by interchanging rrt\ and m,2, i\ and ^2, and j\ and j2- Hence it follows 
that x/j,(x)~ 1 (y) = yn(y)~ 1 (x). By Theorem 12. G is IYB. | 

Let /i be an IYB morphism of G. Then kerQu) is abelian. If x € G and k G ker(/i) then 

fi(x)(k) = xx~ l //(x -1 ) -1 (A;) = xk^j,(k)(x^ 1 ) = xkx^ 1 . (13) 

This implies, by ([5]), that if N is a normal subgroup of G contained in ker(//) then fi{x){Ny) = 
N n(x){y) and therefore (with the usual bar notation) the map ~fi : G = G/N — > Sq given by 

Jl{x)(y) = n{x){y) 

is well defined and it is easy to show that /I is an IYB morphism of G. We say that \x is a lifting 
of JL. 

It is somehow natural to try to prove that every solvable group is IYB with the following 
induction strategy: Let G be a non-trivial solvable group. Take a non-trivial abelian normal 
subgroup N of G. Assume, by induction, that G = G/N has an IYB morphism A and prove that 
A admits a lifting to G, i.e. A = ~p, for some IYB morphism of G. Notice that if this strategy 
works then every non-trivial solvable group should have a non injective IYB morphism. This is the 
case for all the examples of IYB groups G that we have computed. This leads us to the following 
natural question: Does every IYB group admit a non-injective IYB morphism? In fact, all the 
IYB morphisms which appears implicitly in the results of Section [3] or in the above examples are 
non-injective and therefore they are liftings of IYB morphisms of proper quotients. These examples 
may lead to the impression that every IYB morphism of G/N, for an abelian normal subgroup iV 
of G, can be lifted to an IYB morphism of G. However this is false as the following example shows. 

Example 4.4 Let G be the group of Example 14.31 We claim that the trivial IYB morphism of 
G/G' does not lift to an IYB morphism of G. Indeed, assume that /i is an IYB morphism of G 



16 



which lifts the trivial IYB morphism of G/G' . Then, clearly, /i(c() and //(e) commute. Furthermore, 
by (fl~3j) . n(g)(n) = gng^ 1 for every g € G and n G G' and there are Xj G G", (j = 1, 2, 3), with 

H(d)(d) = xid, fj,(e)(d) = x 2 d, /i(e)(e) = x 3 e. (14) 

Then, by ©, 

dx 2 d~ x x\d = n(d)(x 2 d) = /x(d)/x(e)(d) = fi(e)n(d)(d) = fj,{e){x\d) = ex\e~ x x 2 d. 

Therefore (e, xi) = (d, x 2 ) G (a) Pi (6) = {1} and hence x±, x 2 G Z(G). This implies, by © and (fl~3j) . 
that v(d j )(d k ) = x{ k d k and n(e j )(d k ) = x{ k d k , for every Then /i(d)(e) = dd" 1 /^ -1 )"^) = 
define)' 1 (d^ 1 ) = dex 2 d 2 = x 2 c 2 e. Thus 

fj,(e)fj,(d)(e) = fi(e)(x 2 c 2 e) = x 2 b 2 c 2 x^e 

and 

/t(d)/i(e)(e) = /i(d)(x3e) = c?X3(i _1 x 2 c 2 e. 
Therefore b 2 x% = dx%d~ l and so b 2 = (d, X3) G (a), a contradiction. | 

5 Solutions to the Yang-Baxter equation associated to one IYB 
group 

Let X be a finite set. We have seen in Section [5] that if A: X — > Sym^ is an IYB map, then the 
map 

r: X xX — > X xX 

defined by r(x,y) = (X(x)(y), X(X(x)(y))~ 1 (x)), for all x,y G X, is an involutive non degenerate set 
theoretical solution of the Yang-Baxter equation. We also know, by Theorem 12. 1^ that (X(X)) is an 
IYB group. One can ask how many involutive non degenerate set theoretical solutions of the Yang- 
Baxter equation are associated to the same IYB group. Note that for any finite set X, the map 
A: X — > Sym^ defined by A(x) = idx for all x G X is an IYB map associated to the trivial group. 
Note also that if Xi : Xi — ► Sym^. is an IYB map associated to the IYB group Gi, for i = 1, . . . , n, 
then it is easy to see that if X = (JiLi -^i is a disjoint union, then the map A: X — > Sym^ defined 
by A(x) = \i(x), for all x G Xi, is an IYB map associated to direct product JJ2=i @U considering 
Sym Xi naturally included in Sym^ . Notice that this also gives another proof for Corollary 13.21 
Hence, since (1) X G = G, one can associate with each IYB group, in an obvious way, infinitely 
many involutive non degenerate set theoretical solutions of the Yang-Baxter equation. Now we 
give a non-obvious construction of an infinite family of involutive non degenerate set theoretical 
solutions of the Yang-Baxter equation associated to a fixed IYB group. 

Lemma 5.1 Let X be a set and let A: X — > Sym x be a map. Let tp: Sym x — > Synij^ be the map 
defined by 

4>(r)(x,y) = (r(x),A(r(x))- 1 TA(x)(y)) 
for all t G Symjf and x,y G X. Then ip is a monomorphism. 

Proof. Let Ti,t 2 G Sym^ and x,y G X. We have: 

ip(nT 2 )(x,y) = (T 1 T 2 (x),X(T 1 T 2 (x)y 1 T 1 T 2 X(x)(y)) 

= (r 1 (r 2 (x)),A(T 1 (r 2 (x)))- 1 r 1 A(T 2 (x))(A(T 2 (x))- 1 r 2 A(x)(y))) 

= ^(r 1 )(r 2 (x),A(r 2 (x))- 1 r 2 A(x)(y)) 

= ip{Ti)ip{T2){x,y). 
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Hence ip is a homomorphism. It is easy to see that it is injective. | 



Lemma 5.2 Let A: X — > Sym^ 6e an IYB map. Let \i: X 2 — ► Sym^ 6e i/te map defined by 
fi(x,y) = X(x)X(y) for all x,y £ X. Let A2 : AT 2 — > Sym x2 &e i/ie map defined by A2 = ^u, where 
iff is as in Lemma \5.1\ Then A2 is an LYB map. 

Proof. Note that 

A 2 (x,y)- 1 (z,t) = (A(y)- 1 A(x)- 1 (z),A(A(y)- 1 A(x)- 1 (z))- 1 A(y)- 1 A(x)- 1 A(z)(t)), 

for all x, y,z,t G X. 
We have 

A2(x,y)A 2 (A 2 (x,y)) _1 (2;,t) 

= ^(A(x)A(y)A(A(y)- 1 A(x)- 1 (^))A(A(A(y)- 1 A(x)- 1 (z))- 1 A(y)- 1 A(x)- 1 A(z)(t))). 

So, in order to prove the lemma, we need to show that 

A(x)A(y)A(A(y)- 1 A(x)- 1 (^))A(A(A(y)- 1 A(x)- 1 (z))- 1 A(y)- 1 A(x)- 1 A(z)(t)) 

= A(z)A(t)A(A(t)- 1 A(z)- 1 (x))A(A(A(t)- 1 A(z)- 1 (x))- 1 A(t)- 1 A(z)- 1 A(x)(y)). (15) 

Since A is an IYB map, 

A(x)A(y)A(A(y)- 1 A(x)- 1 (z)) = A(x)A(A(x)- 1 (z))A(A(A(x)- 1 (z))- 1 (y)) 

= A(z)A(A(,)- 1 (x))A(A(A(x)- 1 (z))- 1 (y)). 

Hence (fT5"j) is equivalent to 

A(A(A(x)- 1 (^))- 1 ( y ))A(A(A( 2/ )- 1 A(x)- 1 (z))- 1 A( y )- 1 A(x)- 1 A(z)(t)) 

= \(\(\(z)-\x))-\t))\(\(\(t)- 1 \(z)- 1 (x))- 1 \(ty l \(z)- 1 \(x)(y)). (16) 

Since A is an IYB map, to prove (fT6j) . it is sufficient to see that 

A(A(A(x)- 1 (z))- 1 (y))(A(A( y )- 1 A(x)-H^))- 1 A(y)- 1 A(x)- 1 A(z)(t)) = A(A(z)- 1 (x))- 1 (t), (17) 
Since A is an IYB map, 

A(A(A(x)- 1 (z))- 1 (y))A(A(y)- 1 A(x)- 1 (^))- 1 A(y)- 1 A(x)- 1 A(z)(f) 
= X(X(x)-\z))- 1 X(xy 1 X(z)(t) 
= X(X(z)-\x))-\t). 

Hence (|17p is true and the lemma is proved. | 

Note that, with the notation of Lemma E21 if 1 G X(X) then {X(X)) = (X 2 (X 2 )). Thus in 
this way we can construct infinitely many involutive non degenerate set theoretical solutions of the 
Yang-Baxter equation associated to the IYB group (X(X)). 

It seems a difficult problem to describe all the involutive non degenerate set theoretical solutions 
of the Yang-Baxter equation associated to a given IYB group. 
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